Interval Dismantlable Lattices
نویسندگان
چکیده
A finite lattice is interval dismantlable if it can be partitioned into an ideal and a filter, each of which can be partitioned into an ideal and a filter, etc., until you reach 1-element lattices. In this note, we find a quasi-equational basis for the pseudoquasivariety of interval dismantlable lattices, and show that there are infinitely many minimal interval non-dismantlable lattices. Define an interval dismantling of a lattice to be a partition of the lattice into two nonempty, complementary sublattices where one is an ideal and the other a filter. A finite lattice is said to be interval dismantlable if it can be reduced to 1-element lattices by successive interval dismantlings. In order to work with these lattices, we note that the following are equivalent for a finite lattice L: (1) L = I ∪̇F for some disjoint proper ideal I and filter F . (2) L contains a nonzero join prime element. (3) L contains a non-one meet prime element. (4) There is a surjective homomorphism h : L→ 2. (5) Some generating set X for L can be split into two disjoint nonempty subsets, X = Y ∪̇Z, such that ∧ Y ∨ Z. (6) Every generating set X for L can be split into two disjoint nonempty subsets, X = Y ∪̇Z, such that ∧ Y ∨ Z. So if a lattice L contains no join prime element, then it is interval nondismantlable. If L contains no join prime element, but every proper sublattice does, then it is minimally interval non-dismantlable. If L contains an interval non-dismantlable sublattice, then L is interval nondismantlable. Note that it follows from (2) and (3) that every finite meet semidistributive or join semidistributive lattice is interval dismantlable. The Date: January 19, 2017. 2010 Mathematics Subject Classification. 06B05, 08C15.
منابع مشابه
A Note on Planar and Dismantlable Lattices
All lattices are assumed to be finite. Björner [2] has shown that a dismantlable (see Rival, [5]) lattice L is Cohen-Macaulay (see [6] for definition) if and only if L is ranked and interval-connected. A lattice is planar if its Hasse diagram can be drawn in the plane with no edges crossing. Baker, Fishburn and Roberts have shown that planar lattices are dismantlable, see [1]. Lexicographically...
متن کاملDismantlable Lattices in the Mirror
We investigate properties which hold for both the lattice of a binary relation and for its ’mirror lattice’, which is the lattice of the complement relation. We first prove that the relations whose lattice is dismantlable correspond to the class of chordal bipartite graphs; we provide algorithmic tools to find a doubly irreducible element in such a lattice. We go on to show that a lattice is di...
متن کاملFrankl's Conjecture for a subclass of semimodular lattices
In this paper, we prove Frankl's Conjecture for an upper semimodular lattice $L$ such that $|J(L)setminus A(L)| leq 3$, where $J(L)$ and $A(L)$ are the set of join-irreducible elements and the set of atoms respectively. It is known that the class of planar lattices is contained in the class of dismantlable lattices and the class of dismantlable lattices is contained in the class of lattices ha...
متن کاملGibbs Measures and Dismantlable Graphs
We model physical systems with \hard constraints" by the space Hom(G; H) of homomor-phisms from a locally nite graph G to a xed nite constraint graph H. Two homomorphisms are deemed to be adjacent if they diier on a single site of G. We investigate what appears to be a fundamental dichotomy of constraint graphs, by giving various characterizations of a class of graphs that we call dismantlable....
متن کاملAlternative approaches to obtain t-norms and t-conorms on bounded lattices
Triangular norms in the study of probabilistic metric spaces as a special kind of associative functions defined on the unit interval. These functions have found applications in many areas since then. In this study, we present new methods for constructing triangular norms and triangular conorms on an arbitrary bounded lattice under some constraints. Also, we give some illustrative examples for t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 35 شماره
صفحات -
تاریخ انتشار 2018